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AMENDMENTS TO THE CLAIMS: 

The following listing of claims supersedes all prior versions and listings of claims 
in this application: 

1 . (Currently Amended) 4n-a A physical network of nodes i wh o r o in the network 
comprising comprises: 

at le ast ono ce ntral node, 

a plurality of p e r i phera l nodes^ r-and 

a plurality of connections between said nodes; and 

wherein each node is adapted to join the network by applying network connection 
rules which: 

(a) maintain a primary connection between the network element and 
another network element in said network, said other network element being at a lowered 
hierarchical level in a hierarchy of nodes in said network, wherein the hierarchy of 
nodes in said network forms a h i erarchical structure interconnecting said at least one 
central node and said a plurality of peripheral nodes, the hierarchical structure being 
configured to consider a newly joining such that a node i s consid e r e d to be at a higher 
level than a parent node to which it connects when joining the network; 

(b) maintain a specified number N of further connections between a said 
node and other nodes in the network; and 
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(c) cause the said node, upon receipt of a request from an additional node 
desiring to form its primary connection with the said node, and in the event that 
one of the N connections of the node is unailocated, to: 

select one of the specified number of further connections which is 
not a primary connection with one of said other nodes; and 

re-aliocate that selected further connection from the other node to 
the additional node to form the primary connection for the said additional 
node, 

wherein the above network connection rules impose constraints permitting for 
each of said at least one centra! node and each of said plurality of peripheral nodes a 
maximum number of connections wherein each peripheral node in the network has at 
least the same number of connections as the said at least one central node; 

wherein the above connection rules constrain the network topology as it grows to 
a desired size by cross-allocating links within each level of the network hierarchy until 
they are needed to provide an access point for new nodes; and 

wherein each node in the network has the same number of first neighboring 
nodes , and n e twork constrainte -ape-se t - sucti - th a t for -e ach - of sai d -a t l eas t - on e -G e ntr -al 
node and e ach of sa i d plurality of p e riph e ral nod e s a max i mum numb e r of conn e ct i ons 
are p e rm i tt e d, and e ach p e r i ph e ral nod e in th e n e twork i n th e n e twork i s not allowed to 
have f e w e r connections than said at least on e central nod e , 
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a nod e compr i sing: 

a parent nod e i dent i f i er arrang e d to id e ntify a par e nt nod e at a l ow e st le v e l i n the 
network that i s able to mainta i n secondary connect i ons to oth e r nodes in th e n e twork of 
fee -same- l ow es t - level ; 

a- conn e ct i o n r e qu es t e r - a rr a ng e d to request one of tho secondary connect i ons of 
th e par e nt nod e to oth e r nod es in the n e twork of tho same lovo l bo term i nated and 
real loc a t e d to th e nod o i f th o idont i f io d pa ren t n o d e has n o f roo li nks to become a 
pri mary co nnection b e tw ee n th e id e nt i f ie d paront nod e and the node; 

a-GomeGtiefi4nit4atof-a nd ma i nta i n e r a rrang e d to i n i t i ate a n d mainta i n a spocif i ed 



hav i ng th e sam e lo vol in th e h iera rchy as t ho n o d o a nd wh i ch ar e a dv e rtis i ng a s pare 

G on - n e ct i on; 

wh o r o in the node i s constra i ned by the same-GG^eGtiott wies-as- other nodes i t 
th e n e twork - te - hav o a max im um numb e r of k conn e ct i ons, and 

i f th e nod e is - a-p e r ip h e ra l nod e the nod e has at least t he sam e number of 
conn e ct i ons as more cen t ral no d os i n th o net w or k . 



2. (Cancelled) 
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3. (Currently Amended) A nod e network according to claim 1 , wherein each 
node is further adapted to attempt to maintain the specified number of k-1 further 
connections between the node and other nodes in the network by periodically carrying 
out: 

for each unallocated one of the k-1 connections, selecting a node from one or 
more candidate nodes, and forming a connection with the selected node, until either the 
k-1 further connections have been successfully completed or there are no more 
candidate nodes. 

4. (Currently Amended) A node network according to claim 3, wherein selecting 
a peer node comprises selecting the peer node at random from the one or more 
candidate nodes. 

5. (Currently Amended) A m4e network according to claim 3, wherein selecting 
the node comprises selecting the node on the basis of the range of the candidate nodes 
to the node. 

6. (Currently Amended) A mde network according to claim 5, wherein the 
network comprises an overlay network formed over an underlying network of nodes, 
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and wherein the range between a candidate node and the node comprises the number 
of links between them in the underlying network. 

7. (Cancelled) 

8. (Currently Amended) A m4e network according to claim 6, wherein each 
node is further adapted to identify another node as a prospective parent node on the 
basis of the range of the other node to the node. 

9. (Currently Amended) A m4e network according to claim 6. wherein each 
node is further adapted to identify another node as a prospective parent node if it is 
within a specified range of the node. 

10. (Currently Amended) A node network according to claim 1 , wherein each 

node is further adapted, in the event that the primary connection fails, to re-establish a 

primary connection with another node which is at a lower level in the network hierarchy 
than the node. 

11. (Cancelled) 
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12. (Currently Amended) A method of operating jo i f ii fi g-a-n G de- tQ a physical 
network of nodes , wherein the network comprises: 
at least one central node, arid 
a plurality of peripheral nodes, and 

a h i erarch i ca ! structur e arranged in a nodai network hierarchy wherein the 
structure of the nodal hierarchy interconnecting said at least one central node and said 
plurality of peripheral nodes, the h ier archical structure bein g is configured to consider a 
node to be at a higher level than a parent node to which it connects when joining the 
network, and the network constra i nts are s et s uch- t h a t - for -ea eh o f - s ai d at l east on e 
c e ntra l n od o a nd oa ch o f sa i d plu ra lity of periphe r a l n odes a max i mum number of 
conn e ct i ons ar e permitted, and o ao h pe riphera l nod e in th e n e twork i n the n e twork- is 
not a l lowed to hav e f o w o r conne ctions tha n said a t le ast one centr al nodo, tho physica l 
ftetwofk- hav i ng a topo l ogy typ e i n which -ea ch nod o j o ining t he network is constrain e d 
by th o s a m e conn e ction ru le s to hav e a ma ximum nu mb o r of k conn e ct i ons, and 
wherein tho per i pheral nod e s ar o not a llowed to have 4e w er con n e ct i ons than th e 
centra l nod es in t h e n etwork, the m e thod comprising: 

applying connection rule constraints to nodes, the connection rules applied 
comprising: 

(a) each node joining the network maintaining a primary connection to a node at 
a lower level in the nodai network hierarchy; 
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fb) maintaining a specified number N of further connections between said node 
and other nodes in the network; and 

(c) upon receipt of a request at a receiving node from an additional node desiring 
to form its primary connection with the receiving node, and in the event that none of the 
N connections of the receiving node are unallocated, then: 

(i) selecting one of the N further connections which is not a primary 
connection for one of the other nodes; and 

pi) re-aliocating the selected further connection to the additional node so 
as to form the primary connection for the additional node, 

wherein the above connection rules constrain the network topology as it grows to 
a desired size bv cross-allocating links within each level of the network hierarchy until 
they are needed to provide an access point for new nodes; and 

wherein each node in the network has the same number of first neighboring 

nodes 

i d e ntify i ng a parent nod e at -a- l ow es t -le v el in the network t tot is to ma i n tain 

secondary connect i ons to other nod e s i n the network of th e s a m e- iow es t -le v ei ; 

requesting on e of th e s e condary conn e ct i ons of th e par e nt nod e to other nod e s 
i n the network of the sam e l ev e l b e t e rminated and real l ocat e d to th e nod e if th e 
i dentif i ed parent node has no fr ee l inks to b e com e a primary conn e ct i on b e twe e n th e 
identified parent node and the node; 
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iffl4ia tiF^nd -mai fit a4 flffl k-1 o f futfh er- Gon fle ^QR 6 43 e lw ee f t 

th e nod e and oth e r nod e s i n th e n e twork having the sam e l e v e l i n th e hie rar c hy as th e 
nod e and which are adv e rtising a spare conn e ction, the nod e b ei ng constra i n e d to hav e 
at l o ast the same number of conn e ct i ons as centra l nod e s in the n e twork . 

13. (Cancelled) 

1 4. (Currently Amended) A method of operating a network according to claim 35 
42, in which attempting to maintain the specified number of k-1 further connections to 
the other nodes in the network comprises periodically carrying out: 

for each unallocated one of the k-1 connections, selecting a node from one or 
more candidate nodes, and forming a connection with the selected node, until either 
the k-1 further connections have been successfully completed or there are no more 
candidate nodes. 

15. (Currently Amended) A method of operating a network according to claim 35 
42, in which selecting a peer node comprises selecting the peer node at random from 
the one or more candidate nodes. 
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16. (Currently Amended) A method of operating a network according to claim 
14, wherein selecting the node comprises selecting the node on the basis of the range 
of the candidate nodes to the node. 

17. (Currently Amended) A method of operating a network according to ciaim 

16, wherein the network comprises an overlay network formed over an underlying 
network of nodes, and wherein the range between a candidate node and the node 
comprises the number of links between them in the underlying network. 

18. (Cancelled) 

19. (Currently Amended) A method of operating a network according to claim 

1 7, compr i s i ng - i d e nt i fy i ng wherein another node is identified as a prospective parent 
node on the basis of the range of the other node to the node. 

20. (Previously Presented) A method of operating a network according to claim 
1 7, compris i ng i dentifying wherein another node is identified as a prospective parent 
node if it is within a specified range of the node. 
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21. (Currently Amended) A method of operating a network according to claim 
35, wherein 12, furth e r compr i sing , in the event that the additional node's requested 
primary connection to the identified parent fails, the additional node ro establ i sh i ng 
re-establishes a primary connection with another node which is at a lower level in the 
network hierarchy than the additional node. 

22. (Cancelled) 

23. (Currently Amended) A tangible non-transitory data store containing a 
computer program comprising instructions for causing one or more processors to 
operate as tbe a node in the network according to claim 1 when the instructions are 
executed by the processor or processors. 

24. (Currently Amended) A non-transitory storage medium carrying computer 
readable code representing instructions for causing one or more processors to operate 
as the a node in the network according to ciaim 1 when the instructions are executed by 
the processor or processors. 

25. (Cancelled) 
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26. (Currently Amended) A tangible non-transitory data store containing a 
computer program comprising instructions for causing one or more processors to 
perform the method according to claim 12 when the instructions are executed by the 
processor or processors. 

27. (Currently Amended) A non-transitory storage medium carrying computer 
readable code representing instructions for causing one or more processors to perform 
the method according to claim 12 when the instructions are executed by the processor 
or processors. 

28-33. (Cancelled) 

34. (New) A network according to claim 1, wherein each node in the network 
comprises: 

a parent node identifier arranged to identify at a lowest level in the network that is 
able to maintain secondary connections to other nodes in the network of the same 
lowest level; 

a connection requester arranged to request one of the secondary connections of 
the parent node to other nodes in the network of the same level be terminated and 
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re-allocated to the node if the identified parent node has no free links to become a 
primary connection between the identified parent node and the node; 

a connection initiator and maintainer arranged to initiate and maintain a specified 
number k-1 of further connections between the node and other nodes in the network 
having the same level in the hierarchy as the node and which are advertising a spare 
connection; 

wherein the node is constrained by the same connection rules as other nodes in 
the network to have a maximum number of k connections, and 

if the node is a peripheral node, the node has at least the same number of 
connections as more central nodes in the network. 

35. (New) A method of operating a network according to claim 12, wherein the 
method further comprises: 

joining an additional node to the network by applying said connection rule 
constraints to cause, for each of said at least one centra! node and each of said plurality 
of peripheral nodes, the maximum number of connections k permitted to be maintained, 
and each peripheral node in the network to have at least the same number of 
connections as said at least one central node, and wherein that the physical network 
topology after said additional node has joined the network is constrained by the same 
connection rules to have a maximum number of k connections, and wherein the 
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peripheral nodes are not allowed to have fewer connections than the central nodes in 
the network, 

the method further comprising said additional node: 

identifying a parent node at a lowest level in the network that is to maintain 
secondary connections to other nodes in the network of the same lowest level; 

requesting one of the secondary connections of the parent node to other nodes 
in the network of the same level be terminated and re-aliocated to the node if the 
identified parent node has no free links to become a primary connection between the 
identified parent node and the node; and 

Initiating and maintaining a specified number k-1 of further connections between 
the node and other nodes in the network having the same level in the hierarchy as the 
node and which are advertising a spare connection, the node being constrained to have 
at least the same number of connections as central nodes in the network. 

36. (New) A physical network of nodes, wherein the network comprises: 
a plurality of nodes consisting of at least one central node, and 
a plurality of peripheral nodes, 

wherein said plurality of nodes are arranged in a hierarchical structure 
interconnecting said at least one central node and said plurality of peripheral nodes, 
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wherein a node is considered to be at a higher level in said hierarchical structure than a 
parent node to which it connects when joining the network, and 

wherein said physical network of nodes network constraints imposed by 
connection rules on the network topology constrain each of said at least one central 
node and each of said plurality of peripheral nodes to have a maximum number of 
connections, and each peripheral node in the network to have no fewer connections 
than said at least one central node, 

a peripheral node comprising; 

a parent node identifier arranged to identify a parent node at a lowest level in the 
network that is able to maintain secondary connections to other nodes in the network of 
the same lowest level; 

a connection requester arranged to request one of the secondary connections of 
the parent node to other nodes in the network of the same level be terminated and 
re-allocated to the node if the identified parent node has no free links to become a 
primary connection between the identified parent node and the node; and 

a connection initiator and maintainer arranged to initiate and maintain a specified 
number k-1 of further connections between the node and other nodes in the network 
having the same level in the hierarchy as the node and which are advertising a spare 
connection; 
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wherein the peripheral node is constrained by the same connection rules as 
other nodes in the network to have a maximum number of k connections, and has at 
least the same number of connections as more central nodes in the network, 

wherein the above connection rules constrain the network topology as it grows to 
a desired size by cross-allocating links within each level of the network hierarchy until 
they are needed to provide an access point for new nodes; and 

wherein each node in the network has the same number of first neighboring 

nodes. 

37. (New) A physical network of nodes comprising: 

a plurality of nodes consisting of at least one central node, and 

a plurality of peripheral nodes, 

wherein said plurality of nodes are arranged in a hierarchical structure 
interconnecting said at least one central node and said plurality of peripheral nodes, 
wherein a node is considered to be at a higher level in said hierarchical structure than a 
parent node to which it connects when joining the network, 

wherein said physical network of nodes network constraints imposed by 
connection rules on the network topology constrain each of said at least one central 
node and each of said plurality of peripheral nodes to have a maximum number of 
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connections, and each peripheral node in the network to have no fewer connections 
than said at least one central node, 

wherein each of said plurality of peripheral nodes comprises: 

a parent node identifier arranged to identify a parent node at a lowest level in the 
network that is able to maintain secondary connections to other nodes in the network of 
the same lowest level; 

a connection requester arranged to request one of the secondary connections of 
the parent node to other nodes in the network of the same level be terminated and 
re-allocated to the node if the identified parent node has no free links to become a 
primary connection between the identified parent node and the node; and 

a connection initiator and maintainer arranged to initiate and maintain a specified 
number k-1 of further connections between the node and other nodes in the network 
having the same level in the hierarchy as the node and which are advertising a spare 
connection, 

wherein each peripheral node is constrained by the same connection rules as 
other nodes in the network to have a maximum number of k connections, and has at 
least the same number of connections as more central nodes in the network, and 

wherein the above connection rules constrain the network topology as it grows to 
a desired size by cross-allocating links within each level of the network hierarchy until 
they are needed to provide an access point for new nodes; and 
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wherein each node in the network has the same number of first neighboring 

nodes. 

38. (New) A network of nodes comprising: 

a plurality of nodes consisting of a centra! node and a plurality of peripheral 
nodes, each node being arranged in a hierarchical structure in which one of said 
plurality of nodes is considered to be at a higher level than a parent node to which it 
connects when joining the network, 

wherein each said peripheral node is adapted to: 

(a) maintain a primary connection to a node at a lower level in the network 
hierarchy; 

(b) to attempt to maintain a specified number N of further connections between 
itself and other peripheral nodes on the same level of the network hierarchy in the 
network; and 

(c) upon receipt of a request from an additional node desiring to form its primary 
connection with the said peripheral node, and in the event that none of the N 
connections of the peripheral node is unallocated, then to: 

select one of the further connections which is not a primary connection for 
one of the other peripheral nodes; and 
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re-allocate that selected further connection to the additional node so as to 
form the primary connection for the additional node, 

wherein the network connection rules constrain the topology of the network of 
nodes as it grows to a desired size by cross-allocating links within each level of the 
network hierarchy until they are needed to provide an access point for new peripheral 
nodes; and 

wherein each peripheral node in the network has the same number of first 
neighboring peripheral nodes. 



-19- 



16: 16 



